
//统计所有小于非负整数 n 的质数的数量。
public class 计算质数 {
    public static void main(String[] args) {
        int i = countPrimes(10);
        System.out.println(i);
    }
    public static int countPrimes(int n) {
        int num=0;
        for(int i=2;i<n;i++){
            if (isZhi(i))
                num++;
        }
        return num;

    }
    //判断一个数是不是质数
    public static boolean isZhi(int num) {
        int max = (int) Math.sqrt(num);
        for (int i = 2; i <= max; i++) {
            if (num % i == 0)
                return false;
        }
        return true;
    }
}
